Bấy giờ binh lực nước Sở hùng mạnh, đất đai rộng lớn. Sở Vũ vương lại phong cho Bá Bỉ làm Lệnh doãn, làm nước Sở nhanh chóng cường thịnh. Năm 706 TCN, Hùng Thông mang quân đánh nước Tùy, bắt nước Tùy phải phục tùng. Nước Tùy tuyên bố chỉ phục tùng thiên tử nhà Chu.

Năm 704 TCN, đời Chu Hoàn Vương, Hùng Thông không còn hài lòng với tước tử mà muốn được tước Vương, đã mời các chư hầu là Ba, Dung, Bộc, Đặng, Giảo, La, Chẩn, Thân, Giang… đến dự hội chư hầu ở đất Lộc[6], nước Tuỳ và Hoàng không đến dự, Sở Vũ vương bèn sai sứ trách cứ nước Hoàng, cử Khuất Hà đem quân đánh Tuỳ, Tuỳ hầu chống cự không nổi, chạy khỏi kinh đô, sau đó phải cầu hoà. Sở Vũ vương thấy thế lực đã đủ mạnh, bất chấp thiên tử nhà Chu, tự tiếm hiệu xưng vương, Sở trở thành chư hầu đầu tiên dám xưng vương ngang hàng với thiên tử.

Sở Vũ vương lại đánh chiếm nước Quyền, sai Đấu Mân trấn thủ. Sau đó Đấu Mân phản Sở, Sở Vũ vương mang quân vây đánh rồi giết Đấu Mân, dời dân đất Quyền đến đất Na, sai Diêm Ngao trấn thủ.

Năm 699 TCN, Vũ vương sai Khuất Hà đánh nước La. Khuất Hà có ý khinh địch, bị đại bại. Khuất Hà đành phải rút quân, đến giữa đường thì Khuất Hà tự tử. Sở Vũ vương tuy không trách tội quân sĩ bại trận nhưng lại ra lệnh chặt một chân của họ.